Design of High-Rate LDPC Codes Based on Matroid Theory
نویسندگان
چکیده
منابع مشابه
High Rate Reversible LDPC Codes
We investigate algebraic constructions for a class of iteratively encodable low-density parity-check codes suitable for high rate applications. The iterative encoding technique, which is based upon the graphical representation of the code, allows the decoder circuit to be also used for encoding, thus saving circuit area. A method for constructing a (3,6)-regular class of such codes is already k...
متن کاملHigh-rate LDPC codes from unital designs
This paper presents a construction of very high-rate low-density parity-check (LDPC) codes based on the incidence matrices of unital designs. Like the projective geometry and oval designs, unital designs exist with incidence matrices which are significantly rank deficient. Thus high-rate LDPC codes with a large number of linearly dependent parity-check equations can be constructed. The LDPC cod...
متن کاملSearch Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes
In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...
متن کاملConstructing High-Rate QC-LDPC Codes with Large-Girth based on Shortened Array Codes
In this paper, we aim at constructing high-rate quasi-cyclic low-density parity-check (QC-LDPC) codes with girth10 based on shortened array codes. Our first contribution is the derivation of analytic results on the maximum number of columns for shortened array codes of different girths. Then, inspired by the analysis, we propose a code construction method for column-weight-three codes. We furth...
متن کاملRate-Compatible LDPC Codes
We present a new class of irregular low-density parity-check (LDPC) codes for moderate block lengths (up to a few thousand bits) that are well-suited for rate-compatible puncturing. The proposed codes show good performance under puncturing over a wide range of rates and are suitable for usage in incremental redundancy hybrid-automatic repeat request (ARQ) systems. In addition, these codes are l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Communications Letters
سال: 2019
ISSN: 1089-7798,1558-2558,2373-7891
DOI: 10.1109/lcomm.2019.2940977